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CLAIMS 

Having thus described our invention, what we claim as new and desire 
to secure by Letters Patent is as follows: 

. A method of managing manufacturing logistics of end/products comprising 
the steps of: / 

maintaining an inventory of components, Amich components, termed 
"building blocks", are built to stock; / 

configuring-to-order end products using said components; and 
replenishing said components from Suppliers following a base-stock 
policy. / 

2. The method of managing manufacturing logistics of end products recited in 
claim 1, wherein the end product/ are personal computers (PCs) and the 
components are stock computer components. 

3. The method of managing manufacturing logistics of end products recited in 
claim 1, wherein the bas/-stock levels are derived from a greedy algorithm 
which iteratively redu^s inventory budget until a budget constraint is 
satisfied. / 

4. A computer in(plemented process of managing manufacturing logistics of 
configure-to-omer end products comprising the steps of: 

a) initializing the process by setting := 0 for each / S S, setting r„^ := 
PPC„, > 0), /Setting := 0 for each me M, and setting P := 0, where 5 is a set 
of components indexed by /, Mis a set of end products indexed by m, is the 
probabilfty of no-stockout of a component of index /, r^, is the probability 
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7 that a positive number of units of component / is used in tne assembly of an 

8 end product indexed by m, is the probability of stoclmut of an end product 

9 of index m, and p is the upper limit on the stockout probability over all end 

10 products; / 

1 1 b) setting the set of active components to A :=y{ } ; 

12 c) considering each i E S, followed by considering each end product m 

1 3 that uses component / in its bill-of-material; / 

14 d) setting p„ := p„ + r„, A, for all m such/that / G iS'^ where A is a unit 

15 step size; / 

16 e) computing the difference 6^ := maxJ{p„} - p; 

17 f) determining if 6, ^ 0, and if so, thdn adding component index / to the 

1 8 set of active components, A\^A-*r {/} ; / 

19 g) determining if the set of active aomponents is non-empty, and if so, 

20 then setting B := A, otherwise setting B := S where B is a set of component 

21 indexes; / 

22 h) finding /* := arg maXj^flf - cbjg\xj + A/2)}, where -g\*) follows the 

- 1 / -1 l-:c 

23 equation -g*{x) = (x))- / = — ^— — , where O (.) is the 

24 probability distribution function of the standard normal variate, and (J)(.) is 

25 the probability density function of the standard normal variate; 

26 i) setting x,* := x* + Aio update the probability of no-stockout of 

27 component /*; / 

28 j) computing p := mdx^^J^^, and checking whether inequality 

29 5^ cp^x) ^ B, where B is the budget limit on the expected overall 
ieS j 

30 inventory cost, is satisfied and if so, stop; 

31 k) otherwise, updating P„ and for each m E M^,, set P^ :== P„ + r^^ A, and 
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32 going to steob). 

1 5. A system for managing manufacturing logistics of end products comprising: 

2 means for maintaining an inventory of components, which 

3 components, teimed "building blocks", are built to stock; 

4 means for configuring-to-order end products using said components; 

5 and \ 

6 means for replenishing said components from suppliers following a 

7 base-stock policy. \ 

1 6. The system for managing manufacturing logistics of end products recited in 

2 claim 5, wherein the end products are personal computers (PCs) and the 

3 components are stock computer components, 

1 7. The system for managing manufacturing logistics of end products recited in 

2 claim 5, wherein the base -stock levels are derived from a greedy algorithm 

3 which is iteratively computed by a processing unit to reduce inventory budget 

4 until a budget constraint isWisfied. 

1 8. A method that translates end-product demand forecast in an 

2 assemble-to-order (ATO) environment into a forecast for components, taking 

3 into account outbound leadtime comprising the steps of: 

4 defining the demand DJt) of type m in period /, each unit of type m 

5 demand requiring a subset of components, denoted 5^ £ 5, as 

6 DjiO = £ DJt*LT); and 
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deriving mean and variance for demand Df^t) as 



E[£>XO] = E EE[/>„(f-«)lP[C'=«].and 

me A/, I 



Var[DXO] = E E E[Z)>+t)]P[C'=«] 




-EfEE[Z)„(r4]P[ir=C] 



2, respectively. 



9. The method recited in claim 8, v^rherein the ATO environment is extended 
to a configure-to-order (CTO) environment for stationary demand, taking into 
account batch sizes comprising the steps of: 

translating end-product demancjf into demand for each component / (per 
period) as 



Ew 



where ^„X^), for A: = 1, 2,..., are independent, identically distributed (i.i.d.) 
copies of^„,; 

deriving marginal distributions, and then the mean and the variance of 



10 X^^as 



11 



m] - E Efc]E[Z)J, and 
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Var[D,] = E (E[Z>JVar[XJ*Var[DJE/[jrj) 



10. The method recited in claim 9, extended to non-stationary demand, 
wherein the mean and the variance or X^^ are generalized as 



mm = E EEx-jEE[i>„(f+«)]p[C'=aand 



meM, 



VarED^O] = E E\XjYyElDl(t*tmLT=n 

+ E Varq/jE E[Ii„(r*0]P[ir=«] 

- E E^(/jfEE[/)„(f+«)]P[C=«]l'. respectively. 



11. The method recited in claim 9, further comprising the steps of: 

defining Rh) as a reorder point (or, base-stock level) in period / as 



where kUt) isythe desired safety factor, while ^iXO ^XO can be derived (via 
queuing analysis as 
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t*e-i 



?(0 = z2 y^[^i(^)l respectively, 



8 where := E[I^"*] is expected in-boynd leadtime; and 

9 translating i2,(0 into "days ofi^supply" (DOS), where the [i/O of 

10 Ri(t) translates into periods of denied and the ^,(0^X0 of ^i(0 is turned 

11 into 



12 



13 



periods of demand so that is expressed in terms of periods of DOS as 



14 



DOS^O = C 



1 12. The method recited in claim 1 1, wherein demand is stationary in which for 

2 each demanfl class m, D„(t) is invariant in distribution over time, so that the 

3 mean and the variance of demand per period for each component / reduce to 
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^^ = CE[DJ, and of = CVar[I»J lespectiveiy, and 



R, = C^[DJ+ifc, /cf sd[Z).] , ahd hence, 



R 



DOS, = ^ = C^kQ, JH, = 



7 where 8, := sd[£)J/E[DJ is the coefficient of variation of the demand per 

8 period for component /, and hence 0^ i^the coefficient of variation of 

9 the demand over the leadtime C J" . 

1 1 3. A method that relates service requirements to base-stock levels of the 

2 components in an assemble-to-order (^O) environment comprising the steps 

3 of: 

4 defining each order of type /n/as requiring exactly one unit of 

5 component iE S„,aasaL required service level, referred to as off-shelf 

6 availability of all the components required to configure a unit of type m 
1 product, for any m, and £j as an event that component / is out of stock; 

8 determining a probability P for each end product m€ M, 

9 ^ l-a,and 



10 P[u,,^ £J = P(^,)f Z P(^/^^,)+E KEpEpE,)- • • and 

i I i</ i<j<k 
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1 14. The method recited in 13, wherein the method is extended to a configure- 

2 to-order (CTO) environment taking into account batch sizes, further 

3 comprising the steps of: / 

4 defining ^ c 5„ as a certain configuration, which occurs in a demand 

5 stream with probability P(^); / 

^ 6 weighting a no-stockout projoability , J][, €>(k, ), by P(^); 

7 changing the service requirement to 

- £p(^) [i-E*^^(*.)] 

/ AcS^ i€A 

/= 1 -EfEPWl and 

/ /6S^ \, i€A j 

9 extending the CTO environment the service requirement to 

10 / E'-,^*(*,) ^ 

1 1 5. A metnod that translates service requirements in terms of leadtimes 

2 into reqiurements for the off-shelf availability of the components comprising 

3 the steps of: 
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4 relating an off-shelf availability requirement lo standard customer 

5 service requirements expressed in terms of leadtimes, W„, where a required 

6 service level of type m demand is / 

8 where w„'s are given data and P is probabilitV; 

9 when there is no stockout at any store / e S„, denoting the associated 

10 probability as Tlo„(r), a delay being L,^"*, the out-bound leadtime; 

1 1 when there is a stockout at one or several stores in the subset s £ S^, 

12 denoting the associated probability as so that the delay becomes 

13 Zr + T,, where is the additional demy before the missing components in s 

14 become available; / 

15 determining P[fr„^>.J = irLWPEC^^^'J^E ^^(OP[C*^^.^>^J; 

16 and / 

17 assuming that / 

IS ^ W and C*-^^.»^« 

in m m s tn 

19 both hold almost surely^ so thatAvhen the (nominal) outbound leadtime is 

20 nearly deterministic and shorter than what customers require, whereas the 

21 replenish leadtime for any component is substantially longer. 
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